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Abstract. In the present paper, we derive a renormalization formula 
"a la Hardy-Littlewood" for the Gaussian exponential sums with an 
exact formula for the remainder term. We use this formula to describe 
the typical growth of the Gaussian exponential sums. 

Resume. Dans cet article, nous obtenons une formule de renormalisa- 
tion "a la Hardy-Littlewood" pour des sommes exponentielles gaussi- 
ennes avec une formule exacte pour les termes de reste. Nous utilisons 
cette formule pour decrire la croissance typique de ces sommes. 



Let (a, b) G (0,1) x (—1/2,1/2] and consider the Gaussian exponential 



sum 



(0.1) S(N,a,b)= ]T e (-^ + nb\ N = 1,2,3.... 

0<n<AT-l ^ ' 

where e(z) = e 27riz . We set 5(0, a, b) = 0. 

Such sums have been the object of many studies (see e.g. [8, 6, 9, 12, 13]) and 
have applications in various fields of mathematics and physics. In the present 
paper we prove a renormalization formula (see Theorem 2.1) analogous to 
the one first introduced in [8] . In our formula the "remainder term" is given 
explicitly by a special function (see section 1). We use this renormalization 
formula to obtain results on the typical growth and on the graphs of the 
exponential sums (0.1) (see Figure 2). 

Let us now present our main results on the growth of S(N,a,b). To our 
knowledge, up to the present work, the growth was studied mainly in the 
case b = ([6, 12]). As we shall see, the nontrivial b does change the rate of 
growth. We prove 

Theorem 0.1. Let g : R + — > R+ be a non increasing function. Then, for 
almost every (a,b) G (0,1) x (-1/2,1/2], 

(0.2) limsup (g(lnN) \ S ( N >°2 b )\ \ < x ^ V" g 6^ < ^ 

N->+oo V VN ) ^ 

This result should be compared with the following theorem for the exponen- 
tial sum S(N, a, b) for b in the set 

B a = <{^(ma + n)} ; (m, n) G I? \ (2Z + l) 2 
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where, for x G R, {x}q = rrmodl and — 1/2 < {x}o < 1/2. For every 
irrational a, the set B a is dense in (—1/2, 1/2] as the set {ma + n; (m, n) G 
Z 2 } is dense in R. 
One has 

Theorem 0.2. Let g : R+ — > M + be a non increasing function. Then, for 
almost all a G (0,1), there exists a dense Gs, say B a , such that B a C B a 
and, for b G B a , one has 

limsup ( g(bxN) < oo ^ V 5 4 (Z) < oo. 

N~*+oo V VN J ^ 

For 6 = G -B a , Theorem 0.2 was proved in [6]. 

Let (f(N) = (lniV) 1//4 . Theorems 0.1 and 0.2 show that for a typical a, 
whereas for b G B a the ratio S(N,a,b)/y/~N grows faster than <p(N), for a 
typical b, the ratio S(N,a,b)/\fN grows slower than ( (p(N) ) 2 / 3+e for any 
e > 0. 



Y7T 



/4 



The paper is organized as follows. In section 1, 
we describe the special function mentioned above. 
Then, section 2 is devoted to the exact renormal- 
ization formula, its proof and some useful conse- 
quences. It is then used in section 3 to compute 
asymptotics for S(N, a, b) when an element of the 
continuous fraction defining a is large. Section 3.3 
is devoted to the discussion of the graphs of the 
quadratic sums and the appearance of the Cornu 
spiral. In section 4, we compute precise estimates 
of S(N, a, b) in terms of the trajectory of a dy- 
namical system related to the continued fractions expansion of a. Finally, 
sections 5 and 6 are devoted to the proofs of Theorems 0.1 and 0.2. The 
proofs are based on the estimates obtained in the previous section and on 
the analysis of certain dynamical systems. 



7(0 



Figure 1: The path 



1. The special function T 
Consider the function T : C — > C defined by 



(i.i) HM=f 



where the contour 7(£) is going up from infinity along Z(£), the strait line 
£ + e i?r//4 M, coming infinitesimally close to the point £, then, going around 
this point in the anti-clockwise direction along an infinitesimally small semi- 
circle, and, then, going up to infinity again along Z(£) (see Fig. 1). 
The function T is the special function mentioned in the introduction. We 
prove: 
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Lemma 1.1. For each a > 0, J 7 is an entire function of £, and, for all 
£ G C, one /ias 

(1.2) jr(£ )0 )_jr(£_i )a ) = e Y|I 

(1.3) + a) = ef-£ 

(1.4) g^ a ) = c(a)e(-^\ Ffoa), c(a) = e(-l/8) a^/ 2 , 
and 

(1.5) ^(-e,a)+^,a) 



2a y c(a) 

Proof. The first relation (1.2) follows from the residue theorem. The second 
relation (1.3) becomes obvious after the change of variable z = p — £ in the 
integral defining T . To get the last relation, in the integral representing 
T{— £,a), we change the variable p — ► —p, and then, using the residue 
theorem, we get 

£ 2 \ f e (i)<P-0dp 



2a J 7 7(f) e(p-£)-l 
This and (1.1) implies (1.5). This completes the proof of Lemma 1.1. □ 

Lemma 1.1 shows that the function T simultaneously satisfies two difference 
equations, (1.2) and (1.3), with two different shift parameters, 1 and a. This 
leads to the renormalization described in the next section. 
For small a, the asymptotics of T are described by 

Proposition 1.1. Let — 1/2 < £ < 1/2 and < a < 1. Then, T admits the 
representation: 

F(H,a) = e(l/8)f(a- 1 / 2 + O(a 1 / 2 ), 

(1.6) /•* 

f(t) := e{t 2 /2)F{t) and F(t) := / e(-r 2 /2) dr, 



where 0(a 1 / 2 ) is bounded by Ca 1 / 2 , and C is a constant independent of a 
and £. 

This is Proposition 1.1 in [5]; for the readers convenience, we repeat its short 
proof below. 

For small values of a, the special function T "becomes" the Fresnel integral. 
This proposition and our renormalization formula immediately explain the 
curlicues seen in the graphs of the exponential sums (see e.g. [14, 1]). Details 
can be found in section 3.3 and in [5]. 

Proof of Proposition 1.1. We represent J- in the form: 

e (& dp r fr? 

(1.7) 



2mJ 7{0 p-£ y 7(s) \2aJ 
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where 



e(p — £) — 1 2m (p — £) 
As —1/2 < £ < 1/2, the integration contour in the second integral can be 
deformed into the curve 7(0) without intersecting any pole of the integrand. 
Then, the distance between the integration contour and these poles becomes 
bounded from below by 1/2 3 / 2 , and one easily gets \g(p — £)| < C uniformly 
in —1/2 < £ < 1/2 and in p E 7(0). This immediately implies that the 
second term in (1.7) is bounded by C a 1 / 2 . Finally, it is easily seen that first 
term satisfies the equation /'(£) = e(l/8)a -1 / 2 + 2i7r£a~ 1 /(£), and that it 
tends to when £ — > — 00 along K. This implies that this term is equal to 
e(l/8) f{a~ 1 / 2 ^) and completes the proof of Proposition 1.1. □ 



2. Exact renormalization formulas 



We now present exact renormalization formulas for the quadratic expo- 
nential sum S(N, a, b) in terms of the special function J-(£, a). 

2.1. One renormalization. One has 

Theorem 2.1. Fix N G N and (a, b) G (0, 1) x (-1/2, 1/2]. Let 

£ = {aiV}, N 1 = [aN], 



(2.1) 



b 1 

"a + 2 



where {x} and [x] denote the fractional and the integer parts of the real 
number x, and {x}$ = xmod 1 and —1/2 < {x}o < 1/2. Then, 



S(N,a,b) = c(a) 



(2.2) 



e[ — ) SiN^aubx] 



+e 



+ Nb) F(£-b,a)-F(-b,a) 



To our knowledge, such renormalization formulas (though without explicit 
description of the terms containing first appeared in [8] and have since 
then a long tradition. The formula (2.2) is analogous to the less general one 
derived in [5]. It should also be compared to Theorems 4 and 5 in [6]. 

Proof of Theorem 2. 1 . The idea of the proof is to compute the quantity 
J-{Na — b,a) in two different ways: first, using (1.3), and then, using (1.2). 
By means of (1.3), we get 



2V-1 



G(Na -b,b)=J2 e 



k=0 



(ka - bf 
2a 



+ G(-b,a) 



Note that this relation and (1.4) imply that 

N 2 a 



(2.3) S(N, a, b) = c(a) 



+ Nb F(Na - b, a) - T{-b, a) 



On the other hand, using (1.2), we obtain 



k-bf 



F(Na - b, b) - F(£ -b,a)= e 

k=0 



V 2o 



{Na -b) 2 \ ^ / k 2 k(Na - b) 



2a ^ \2a 

k=0 



As e(l) = 1 for all I £ Z, and as, modulo 1, one has 
k 2 b jfe(fc + l)l (b 1 



-/c = v ' - + ) jfe 

2a a 2 a \ a 2a . 



k(k + l) / ai\ /c 2 

ai - fc (^61 + —J = —ai - kh, 



we get finally 



T(Na-b,b) = e ( ^ Na 2a ^ ) S r (JV 1 ,o 1 ,6i)+^(e-6 J a). 

Plugging this formula into (2.3), we obtain (2.2). This completes the proof 
of Theorem 2.1. □ 

2.2. Multiple renormalizations. The renormalization formula (2.2) ex- 
presses the Gaussian sum S(N,a,b) in terms of the sum S(N\,ai,bi) con- 
taining a smaller number of terms. We can renormalize this new sum and 
so on. After a finite number of renormalizations, the number of terms in 
the exponential sum is reduced to one. Let us now describe the formulas 
obtained in this way when a is irrational. 
For I > 0, we let 

(2.4) a i+1 = {-}, a = a, N l+1 = [aiNi], N = N, 



a-i 

, x f b x 1 

2.5 bl+1 = )-J. + 

{ ai 2 



b. 



In the sequel, when required, we will sometimes write Ni(N) = Ni, bi(b) = bi 
and ai(a) = ai to mark the dependency on the initial value of the sequence. 
The sequence {Ni} is strictly decreasing until it reaches the value zero and 
then becomes constant. Denote by L(N) the unique natural number such 
that 

(2.6) N L(N)+1 = and N L{N) > 1. 
Theorem 2.1 immediately implies 

Corollary 2.1. One has 

(2.7) S(N, a,b) = J2 7 <6l) u/2 A*f, 

(o oi . . .ai) 1 / 2 

where 

(2.8) ATi = e{- ai Nf/2 + N^Ffa - b t , ai ) - F{-b h ai). 
and 



• *l denotes the complex conjugation applied I times 

• 6 = {aiNi}, 

• 9 l+1 =6 t + (I + t/rfiere O = -1/8. 

3. ASYMPTOTICS OF THE EXPONENTIAL SUM 

From formula (2.7), we now derive a representation for S(N,a,b) that, 
for small values of at,, becomes an asymptotic representation. This repre- 
sentation explains the curlicues structures in the graphs of the exponential 
sum that we have mentioned already and that are shown in Figure 2. 

3.1. Preliminaries. We first discuss some analytic objects used to describe 
the asymptotics of the exponential sums. 

Recall that L(N) is defined by (2.6). The function N — ► L(N) is a non- 
decreasing function of N. Define 

(3.1) N~(L) = mm{N; L(N) = L] and N + (L) = max{N; L(N) = L] 
Clearly, 

(3.2) N + (L - 1) = N~(L) - 1. 
One has 

Lemma 3.1. Let L G N. Then 

(3.3) <N~{L)< (l + 4a L _i). 

a ai...aL_i a ai...OL_i 

Proof of Lemma 3.1. Using the definition of N^(L), we get 

(3.4) 1 < [a£_i[...[aiMT(L)]]...] < o £ _i . . . a x a Q N-{L); 

1 > a L [a L ^ 1 [...[a 1 [a N + (L)]]...] 

(3.5) > a L . . . aia A r+ (L) - a L - a L a L _i a L . . . a 2 ai 

= a L . .. aia N~(L + 1) - a L - a L a L _i ■ ■ ■ - a L . . . aia . 

Inequality (3.4) implies the lower bound for N~(L). 
To get the upper bound we use the well known estimate 

(3.6) VleN aia^ < - 

that immediately follows from the representation a;_i = n + a , where ni is 
a positive integer; indeed, one computes 

ni a\ 11 

a;a/_i = 1 - niai^i = 1 ■ = ■ < — < -. 

ni + ai rn + ai n x + 1 2 

Estimates (3.5) and (3.6) imply that at, . . . aiao N~ (L + 1) < 1 + 4ai,. This 
completes the proof of Lemma 3.1. □ 

Fix L G N and for N~(L) < N < N + (L), consider the quantity 

(3.7) £ = £l(N) = a L N L (N) 
The definitions of N~(L) and N + (L), see (3.1), imply 

(3.8) a L < £ L (iV) < 1. 



On the interval N~(L) < N < N + (L), the function TV -> £l(N) = £ is a 
non-decreasing function of TV. One has 

Lemma 3.2. As N increases from N~(L) to N + {L), £l(TV) runs through 
all the values ai, 2ai, 3a£ ; . . . that are smaller than 1. 

Proof of Lemma 3.2. For I £ N, define £ l+1 (N) = a^N)] where £ (N) = 
oqN. All the functions N i— > £i(N) are non-decreasing functions of N such 
that 

• | z (o) = and £i{N) -> +oo as N -> +oo, 

• |,(JV) = if TV < AL(L) and &(iV) > 1 if iV > iV + (L), 

• £l(N)(N) = £ L (N){N) where L(N) is defined in (2.6). 

So, it suffices to check that, for fixed I, £i(N) takes all the values a/, 2ai, 
3a;, ... as iV increases. For / = 0, this is obvious. Assume that it holds 
for some I > 0. Show that, for any m 6 N*, £/ + i(iV) takes the value mai + \ 
for some N. Pick m € N* and consider the largest N such that £i(N) < m. 
One has m < £i(N + 1) = £i{N) + a t < m + 1. So, |/ + i(iV + 1) = ma i+1 . 
This completes the proof of Lemma 3.2. □ 

3.2. Asymptotics. Recall that —1/2 < &l < 1/2. We prove 

Theorem 3.1. Let a be irrational and L be a positive integer. Assume that 
N-(L) <N<N+(L). Define i L {N) by (3.7). Then, for £ L (N)-b L < 1/2, 
one has 

[ h ^ e{-T 2 /2)dr + 0{^a-l)\ 

and, for £z,(iV) — &l > 1/2, one has 

S(N,a,b) = - ^ 9L+l) [ 
yJaQax ...a L 

(3.10) 




OG 



+4 iL - ( tT' 2 ) l. „. «-T'mdr 



e(-T 2 /2)dr ) 

i-(Hl( n )-i>l) 

where *L and 9i are defined in Corollary 2.1. 

Formulas (3.9) and (3.10) give asymptotics for S(N,a,b) when ol is small. 

Proof of Theorem 3.1. As we will see later on, the L-th term in (2.7) is the 
leading term in this expansion. To get the formulas for the leading term, 
let us study the expression for AF^. To simplify the notations, we write 
£ = Zl(N). By (2.8) and (3.7), 

(3.11) AT L = e + T(t - b L , a L ) - ?{-b u a L ). 

\ 2a L a L ) 

Now, assume that £ — b^ < 1/2. Replacing T by its representation (1.6), we 
get 



(1 



2 



1 



AJFL = 6 I 2o7 + t ) J \^e(-T 2 mdT + 0(^a-E). 



this implies that, up to the term - the L-th term in (2.7) coincides 

r ' r y/aoai...a,L ' v ' 

with the leading term in (3.9). 

Assume that £ — b^ > 1/2. Now, we express A.F(£ — bL,ai) in terms of 
A.F((1 — (£ — 6l)>ol) that can be directly described by (1.6). By (1.5) 
and (1.2), we get 



(3.13) a) = - £, a) + e 



+ e 



(i-e) 5 



2a 



l/c(o). 



This and (3.11) imply that 
AF L = e 

(3.14) 



2a L cll 



(e - 6l) 5 



+ e 



(1-£ + &l) S 



c(a L ) 



2a L 

•F(l-£ + 6 L ,a L ) 



2a L 
F{-b L ,a L ). 



AsO < £ < 1, |6 £ | < l/2and£-6 L > 1/2, one has -1/2 < l-(£-6 L ) < 1/2. 
So, in (3.14), we replace T by its representation (1.6) and use 



;(-r 2 /2) dr = e(-l/8) and l/c(a) = 0(\/a), 



to get 



(3.15) 



\2a L 



+ 



e(-r 2 /2)dr 



+e 



fc L -g+l/2 



i-(Z-b L ) 



e(-r 2 /2) rfr + O (^aj) 



When £ — b^ > 1/2, this implies that, the L-th term in (2.7) coincides with 
the leading term in (3.10) up to 0( ^=^= =). 

To complete the proof, we have to estimate the contribution to <S(iV, a, 6) of 
the sum X^^ 1 • • • m (2-7). It follows from Proposition 1.1 and equation (1.2) 
£ i — ► jF(£,a) is locally bounded, uniformly in a. This observation and (3.6) 
imply the uniform estimate 



(3.16) 



L-l 

E 



e(0l) 



(a ai . . . a;) 1/2 



AJR 



< 



c 



(a ai . . . a^i) 1 ^ 



This estimate, (3.12) and (3.15) imply (3.9) and (3.10). This completes the 
proof of Theorem 3.1. □ 

The following corollary of Theorem 3.1 will be of use later on. 

Corollary 3.1. Fix L £ N and N~(L) < N < N+(L). Write £ = &,(iV). 
For£-b L < 1/2, 

aL e(-r 2 /2)dr 



(3.17) 



S(N,a,b) 




l + O(a L /0 









and, for £ — > 1/2 



(3.18) 



S(N,a,b) 



< 




T/ie error terms estimates are uniform in L, N , a and b. 

Proof. The corollary follows from Theorem 3.1, the representation 
1 l + O(a L /0 



(3.19) 



\O(a L /0\ < 4a L /£, 



V«l • • • aia N yfl 

and the lower bound from (3.8). To check (3.19), we note that (3.7) implies 
that 

dL ■ ■ ■ aia N > £ > a L . . . aia N - ai - a L a L _i ■ ■ ■ - a L . . . a\ 
> a L . . .aia N - Aa Ll 

and as £ > a^, these estimates imply (3.19). This completes the proof of 
Corollary 3.1. □ 

3.3. Analysis of the curlicues. The formulas (3.9) and (3.10) and Lem- 
ma 3.2 explain the curlicue structures seen in the graphs of the exponential 
sums and discussed in many papers (see e.g. [14, 1, 4]). 
The graph of an exponential sum is just the graph obtained by linearly 
interpolating between the values of S(N, a, b) obtained for consecutive N. 
In Fig. 2, we show an example of such a graph. One distinctly sees the 




(a) The graph of a sum (b) A zoom of a detail of this graph 

Figure 2: The graph of an exponential sum 



spiraling structure that were dubbed curlicues in [1]. These are seen for N 
such that a^(Ar) is small; indeed, in this case, as formulas (3.9) and (3.10) 
show, up to a rescaling and possibly a shift, the graph of the exponential 
sum is obtained by sampling points on the graph of the Fresnel integral, the 
Cornu spiral. Thanks to formulas (3.9) and (3.10), one can compute all the 
geometric characteristics of the curlicues when a L ^ N ^ is small. 
In Fig. 2(b), we zoomed in on one of the curlicues shown in Fig. 2(a). Now 
we see the curlicues from the "previous generation". They are seen in the 
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case where ai-i is small and can be explained by the asymptotic analysis 
of the (L - l)th term in (2.7). 



4. Estimates on the exponential sums 



Using Theorem 3.1, we now estimate S(N, a, b) in terms of the sequences 
(ai)i and (k)i. 
For L G N, define 



(4.1) 

We prove 



M(L, a, b) = max 

N~(L)<N<N+ (L) 



S(N,a,b) 



N 



Proposition 4.1. There exist positive constants c and C independent of a, 
and b such that, for L G N, 

1 



(4.2) 

and 
(4.3) 



M(L,a,b) < C 



if 



\bi\ + -tyaE < c, then — . — _ 



< M(L,a,b) 



where ai, and b^ are defined by (2.4) and (2.5). 



Proof of Proposition 1^.1. Preliminaries. Below, we consider only N satisfy- 
ing N~(L) < N < N + (L). All the constants C in the proof are independent 
of L, N, a and b. 

The analysis is based on Corollary 3.1. To obtain (4.2) from Corollary 3.1, 
we systematically use three simple estimates 

V e{-T 2 /2)dT 



(4.4) 
(4.5) 
(4.6) 



\/x,y G 
Vx, y G R, 
Vx > 0, 



<a 



e{-T 2 /2)dr 

±x 



e(-T z /2)dr 



< \x — y\ 
C 



±oo 



< 



X 



To simplify the notations, we write £ = £l(N). Recall that \bjj\ < 1/2 and 
aL < £ < 1- Note that this implies that -1/2 < -b L + £ < 3/2. First, we 
get upper bounds for S(N, a, b)/\/ r N. Therefore, depending on the values of 
£ and bL, we consider several cases. 

• Let -b L + £ > 1/2. One has 

S(N,a,b) 



(4.7) 



< C. 



If £ > 1/4, this estimate follows from (3.18) and (4.4). If £ < 1/4 
then — bL > 1/4 and 1 — (£ — 6^) > 1/4. We estimate both integrals 



in (3.18) using (4.6) to obtain 
yields (4.7). 



S(N,a,b) 



< Cy/a L /£. Then, (3i 
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(4.8) 



Let — &l + £ < 1/2. We now have to consider three sub-cases de- 
pending on the value of 6^. In all these cases, we base our analysis 
on (3.17). By (3.8) the terms 1 + 0(a L /£) and 0{y/aZJl) in this 
formula are bounded by a constant, and we only have to estimate 



the term T 



i 



J^ L e(-r 2 /2)dr 



— When — &l > */aZ, one has 



T < 



C 



(4.9) 



(4.10) 



If £ < ol/I&lI) one estimate the integral using (4.5), otherwise 
one uses (4.6). In both cases, this yields (4.8). 
— When \bz\ < y/aZ, one has 



T < 



C 



For £ < y/aZ, one uses (4.5), otherwise one uses (4.4). 
leads to (4.9). 

When —bi< — y/aZ, one has 



This 



T < 



C 



If £ > b L /2, then (4.4) yields (4.10). If £ < a L /b L , then we 
get (4.10) using (4.5). Now, assume that £ < &l/2, and that 
£ > The first inequality then implies that — &l + £ < 

—6^/2, and, by means of (4.6), we get T < C (y/ai/£)/bL- As 
£ > CLL/bi, this implies (4.10). 

Estimates (4.7) — (4.10) all imply the upper bound (4.2). 

To prove the lower bound, we consider the leading term in the represen- 
tations given in Corollary 3.1 for well chosen values of £. We consider three 
cases depending on the value of 6^. 

• When —bi< —^faZ- Recall that the possible values £ are described 
in Lemma 3.2. Let £o = and choose N so that |£ — £o| < at,. 
Then, one has 



-b L + £ < -Vol + + a L < a L /2 < 1/2, 

and we can use (3.17). 

Let t = btj \faZ and s = £/£o £ [1 — 26/,, 1 + 2b£\. Assuming that c 

in (4.3) is smaller than 1/16, we get s G [1/2,3/2]. 

Represent the leading term in (3.17) in the form (6^) _1 / 2 g(t, s) where 



g(t,s) 



-t+; 



e(-r 2 /2) dr. 



Note that: 

(1) g never vanishes as the Cornu spiral i.e. the graph of the Fresnel 
integral x — > J_ e(—T 2 /2)d,T, i£l, has no self-intersections, 

li 



(2) \g(t, s)\ — ► ^y^sin(irs/2) as t — > oo uniformly in s; one checks 

this by integration by parts. 
Hence, for any s, inf \g(t, s)\ > C > 0. This implies that the leading 

term in (3.17) is bounded away from by C/\/b~Z. On the other 
hand, for £ = s(,o, the error term in (3.17) is bounded by Cy/b~Z. So, 
if \fb~L < c i an d c is small enough, we see that the right hand side 
in (3.17) is bounded away from by C/y/b£. This completes the 
proof of (4.3) in the case where — < —y/a£. 

When —b^ > yfaZ- One proves the lower bound almost in the same 
way as in the previous case. Now, we define £o — an( ^ cnoose 
N as before. We get — bi + £ < \bi\ + y/aZ/2 + ol, and the last 
expression is smaller than 1/2 if c in (4.3) is chosen small enough. 
We define s as above and let t = |6l|/v / oT- Hence, s E [1/2, 3/2] and 
t > 1. Then, we write the leading term in (3.17) as \bi\~ 1 ^ 2 g{t, s) 
where 



[2 f t+ % 
g(t,s) = ^-t J e(-T 2 /2)dT. 



The analysis is then analogous to the one done in the previous case; 
we omit further details. 

When I hi, \ < y/aZ ■ The plan of the proof remains the same as in the 
previous cases. Now, we define £0 — \f&L- The number N is chosen 
as before. We get — b^ + £ < 2^/aZ + ax, and so this expression is 
smaller than 1/2 if c in (4.3) is chosen small enough. 
We define s as before, and we let t = b^j^faZ. We get \t\ < 1 
and s € [1/2,3/2] (if c is chosen small enough). The leading term 
in (3.17) is equal to (a£) -1 / 4 g(i, s), with 

-t+s 



g(t,s) = ^J-J e{-r z /2)dT. 

Again g 7^ 0, and so, on the compact set (t, s) E [—1, 1] x [1/2, 3/2], 
the factor g is bounded away from by a constant C. Now, repre- 
sentation (3.17) implies that 

\S(N,a,b)\ > C/^dZ-C^EZ 

(if c is chosen small enough), and we obtain (4.3). 

This completes the proof of the lower bound and, so, the proof of Proposi- 
tion 4.1. □ 



5. The proof of Theorem 0.1 

We now turn the proofs of Theorem 0.1 and Theorem 0.2 in the next 
section. Both will be deduced from Proposition 4.1 and the study of certain 
dynamical systems. 

5.1. Reduction of the proof of Theorem 0.1 to the analysis of a 
dynamical system. We first reduce the proof of Theorem 0.1 to the proof 
of two lemmas describing properties of the dynamical system defined on the 
square K := [0,1) x (-1/2,1/2] by the formulas (2.4) and (2.5). The idea 
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of such a reduction was inspired to us by the proof of Theorem II, Chapter 
7, from [2]. 

Note that it suffices to prove Theorem 0.1 in the case when 
(5.1) VleN, \g(l)\ < 1/2, and lim g(l) = 

l— *oo 

which we assume from now on. 

We begin by formulating the two lemmas referred to above. 

Let tp : — > R+ be a non increasing function. Let 7(0, b) be the trajectory 
of the dynamical system defined by (2.4) and (2.5) that begins at (a, b) G K. 
Let 9t(L, a, b) be the number of the conditions 



(5.2) " #Zi<<p(l) and y/\bi\ < <p(l) " 
with < I < L that are satisfied along 7(0, b). Note that 

L 

(5.3) m(L, a, b) = m(L, ( p,a,b) = J2x(^i< <p(!)) x(VW\ < ^(0), 

1=0 

where x{ "statement") is equal to if the "statement" is false and is equal 
to 1 otherwise. 

Let m be the measure on K defined by the formula m(D) = ^ Id T^T 
for D C K measurable. Note that m is a probability measure. We denote 
by ||9t(Z,,v)||i and \\Vl(L, ■, -)||2, respectively, the L X {K, m) and L 2 (K, m) 
norms of the function (a, b) — > yi(L, a, b). 

Remark 5.1. The measure is the invariant measure for the Gauss 

transformation a — > {^} on (0,1) (see [3]). 

In what follows, C denotes various positive constants that are independent 
of L, a and b. 
We prove 

Lemma 5.1. Let (p : R + — » K + be a non increasing function such that, for 
all I G N, one has <p(l) < 1/2. Then, 

(5.4) ||«rt(L,^,-,-)||i < C VLGN ^(^ 6 (iV)<cx). 

N>1 

and 

Lemma 5.2. Let cp : M + — ► ]R + 6e a non increasing function satisfying (5.1). 
IfY^N>i diverges, then, for all L G N, 

\\n(L,< Pr ,-)\\ 2 = (i + s{L))\\n(L,-,-)\\ 1 

with 6(L) ^0 as L — > 00. 

We prove these two lemmas in the sections 5.2, 5.3 and 5.4. We now use 
them derive Theorem 0.1. 
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5.1.1. The proof of the implication "<== " in (0.2). In this part of the proof, 
we choose ip(l) = g(l). 

L 

Note that ||9T(L, = ^m(ifj) where 

1=0 

Ki = {(a, 6); ^ < and vW < P(0>- 

oo 

Therefore, Lemma 5.1 implies that ^^m(.?Q) < oo. Therefore, by the 

1=0 

Borel-Cantelli lemma, for almost all (a, b) G K, only a finite number of the 
conditions (5.2) is satisfied along j(a,b). Denote the set of such "good" 
(a, b) by G. 

Now, pick (a, b) G G. Let Lo G N be large enough so that either ^/a^ > g(l) 
or -v/l&zl > 5(0 f° r an I > Lq. Pick an L > Lq. Using Proposition 4.1, we 

Ar-(L)<7V<7V+(L) ViV <7(£) 

as g is a non increasing function. And now, as g is a non increasing function, 
the implication "<^^" follows from 

Lemma 5.3. For almost all < a < 1, when L — > 00, one has 

lniV^L) = L(A + o(l)) 

w/iere 

Proof of Lemma 5.3. Let o Q. Lemma 3.1 implies that 

i^ai = lg M l/ ai ) + 0(1/L), L^oo. 
z=o 

Recall that the Gauss map a — > {1/a} on (0,1) is ergodic, and that its 
invariant measure is i n2 ^i+ a ) (see [3]). Therefore, by the Birkhoff-Khinchin 

1 L ~ X 

Ergodic Theorem ([3]), for almost all a G (0, 1), the limit lim — > ln(l/aj) 

1=0 

exists and is equal to A defined in (5.5). This completes the proof of the 
asymptotics of In N~ . 
Integrating by parts, we get 

1 /-Mi + o) 1 /■'/ ^ 3 

In 2 Jo a ~ In 2 J V 2/ 41n2 

Finally, the asymptotics of N + follows from (3.2) and the asymptotics of 
N~ . This completes the proof of Lemma 5.3. □ 

This completes the proof of the implication "<^^" in (0.2). 
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5.1.2. The proof of the implication "=$." in (0.2). It suffices to prove that, 
for almost all (a, b) 6 K, one has 

(5.6) V g 6 (N) = +oo => limsup (g(lnN) \ S ( N ^\ \ = +0O . 
Let ^4 be the constant defined in (5.5). We choose </? : M + — ► K + so that 

oo 
Z=l 

• r(x) := <p(x) / g(2Ax) be a monotonously decreasing function; 

• lim r(x) = 0; 

a;— >oo 

• <p(x) < 1/2. 

Remark 5.2. The third and the forth conditions guarantee that if satisfies 
the conditions (5.1). 

The existence of such a function (p follows from 

Lemma 5.4. Let f : [0, +oo) — ► be a non increasing function such that 

oo 

f(l) = +oo. Then, 

i=i 



for any C > 0, one /ias f(Cl) = +oo. 



!=1 

• there exists u : [l,+oo) — ► [0,1], a monotonously decreasing func- 

oo 

iion, suc/i that lim n(/) = and the series > u(l)f(l) diverges. 
Proof of Lemma 5.4- The first statement follows from the fact that for any 

oo 

positive valued monotonously non increasing function the series /(/) and 



i=i 



/oo 
f(x)dx diverge simultaneously. 

To prove the second statement, we pick < a < 1 and define 

(n X \ a— 1 

/ f(x) dx J 

Clearly, u : [1,+co) — > is monotonously decreasing, and u(x) tends to 

/+oo 
u(x)f(x)dx = +oo. 

Finally, to satisfy the condition u(x) < 1, it suffices to choose the constant 

a small enough. This completes the proof of the second statement. 

The proof of Lemma 5.4 is complete. □ 

Using Lemmas 5.1 and 5.2, we now prove 

Lemma 5.5. There exists a set B C K such that m(B) = 1, and that, for 
all (a, b) G B, there is an infinite sub-sequence of conditions (5.2) that are 
satisfied along 7(0,6). 

Proof. We shall use the 
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Lemma 5.6. Let K be as defined above. Let n be a probability measure on 
K and pick f : K — > E + . Assume that, for some positive constant c, one 
has 

4f\\L2(K,ri < \\f\\iA(K,n)- 
Then, for any < d < c, one has 

(i((x,y)eK : f(x,y)>d\\f\\ 2 )>(c-d) 2 . 

This actually is a version of the Zygmund-Polya Lemma. When fj, is the 
Lebesgue measure, its proof can be found for example in [2] (Lemma 2, 
chapter 7). The same proof works in our case. 
Pick e G (0, 1/2). By Lemma 5.2, for sufficiently large L, we get 

(l- e )||9l(L,v)|| a <||9l(L, v )|| 1 . 

For such L, by Lemma 5.6, one has 

m{{{a,b) £ K : <Jl(L,a,b) > e \\Vt(L, ■, -)||i}) > (1 - 2e) 2 . 

In view of Lemma 5.1, this implies that the measure of the set of (a, b) for 
which 9T(L, a, b) — ► +oo as L —> oo is bounded from below by 1 — 2e. As 
e > can be taken arbitrarily small, this proves Lemma 5.5. □ 

Now, pick (a, b) £ B. There are infinitely many I for which condition (5.2) is 
satisfied along 7(0, b). Assume that L is one of them. Using Proposition 4.1, 
as g is non increasing, we get 

._, \S(N,a,b)\ ^ «(lnJV+(L)) 
max g(\nN) 1 v ' 71 > C— — v 

Ar-(L)<Ar<7V+(L) -^A/V ^(^J 

Combined with Lemma 5.3, this implies that, for L sufficiently large, 

An |5(JV,a,b)| g(2AL) 
max olnJV = >G tt^- 

N~(L)<N<N+(L) f{L) 

For our choice of <p, the right hand side is equal to l/r(L), and so, tends to 
+00 as L — > 00. This yields (5.6) and completes the proof of Theorem 0.1. 

□ 

5.2. Analysis of the dynamical system: an invariant family of den- 
sities. Let {a,L,bi) be related to (a, b) by (2.4) and (2.5). In the next sub- 

1 /2 

sections, for a fixed a, we study integrals of the form J_w 2 9(01(0,, b)) f(b) db, 
where /(•) is considered as a density of a measure. We change the variable 
b to &l to get 

[ 1/2 9(b L ) f(b) db = f' 2 5 (6 i )(P ai _ 1 • • • P ai Paf)(b L )db L , 

7-1/2 7-1/2 

where 

(iV)(&) = a, 2 ^ m )) 

(5.7) meZ: -l/2<6(m)<l/2 

and b(m) := ai (—b + [l/ai]/2 + m). 

The operator P a; is the Perron-Frobenius operator of the map acting on 
(—1/2, 1/2] defined in (2.5). In the present section, we describe a family of 
densities /(•) invariant under the cocycle (a, /(•)) 1— > ({1/a}, P a f(x,-)) and 
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study properties of this family. 

Fix < a < 1 and pick A > 0, B > such that 

(5.8) aA + (1 - a)B = 1. 

The function 

' A, if |6| < a/2 



(5.9) 



/(6 1 a, A, B) 



B, if \b\ > a/2 



is the density of a probability measure on (—1/2, 1/2]. 
Our central observation is 

Theorem 5.1. Fix a £ (0, 1) and choose A and B as above. Then 
(5.10) P a f(-\a,A,B) = f(-\a 1 ,A 1 ,B 1 ), 

where a\ is related to a by (2.1), and 



(5.11) 



Ax 
Bi 



S(a) 



S(a) 



a 1 — aa\ 
a 1 — a — aai 



In addition, one has 

(5.12) axAy + (1 - ai)Bx = aA + (1 - a)B = 1. 

Proof. Represent a in the form a = N \ ai where N = [I /a] and a\ = {1/a}- 
Assume that N is even, i.e., 



(5.13) 



1 



n G N, 0<o 1 <l. 



2n + a\ 

Then, the general formula (5.7) can be rewritten in the form 



(5.14) 



(P a f)(b) = a ■ { 



£ f((m-b)a), if6>o 1 /2 ) 

n=— n+1 
n 

]T /((m-6)o), if |6| <oi/2, 

n-1 

£ /((m-6)a), if 6 < -a x /2. 

71=—/? 

So, applying P a to /(• | a, A, 5), and assuming that a±/2 < b\ < 1/2, we get 
(P a f(- 1 a, A, B))(h) = a ( £ /((m - &i)a|a, A, B) 

\m=l 

+ /(-6io|a,A5)+ Yl /((m-6i)a|a,AS)J 

m=— n+1 / 

= a(nB + A + (n - 1)B) = a(4 + (2n - 1)B) 
= a^4 + (1 — a — aa\)B 

as < a < 1. 

As /(.|a, A, B) is even, we get the same result for —1/2 < b\ < —a\/2. In 
the same way as above, we compute (P a f{- \ a, A, B)(a, b\) = aA+(l — aa±)B 
for |&i| < a\/2. 

The thus obtained formulas imply (5.10) and (5.11) when [1/a] is even. 
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The case of odd [l/o] is treated analogously to the case of even [l/o]. 
Finally, using (5.11), we get 

a 1 A 1 + (1 - a 1 )B 1 = a\{aA + (1 - aai)S) 

+ (1 - ai)(aA + (1 - a - aai)S) 
= aA + (1 - o)J3 

which proves (5.12) as A and B satisfy (5.8). This completes the proof of 
Theorem 5.1. □ 

We now analyze the properties of the transformation (5.11). Let a G (0, 1) \ 
Q. Consider the sequence 00,01,02, ... defined by (2.4). We prove 

Lemma 5.7. Pick I > 1. One has 

P a| _ 1 Pa,_ a • • • P ai Paf(- I a, A, B) = /(• I a h A u B x \ 



1-2 I I 



where 

(5.15) ^ = l-^(-l) m J] a n a n ^ + (-l) l Y[a n a n ^B, 

m=0 n=l—m n=l 

(5.16) .4i = B{ + a I _i5 { _i. 

Ptoo/. Let A = A and B = B. By Theorem 5.1, for Z G N, 

(5.17) A, = a,_iA,_i + (1 - oj-iaO-Bj-i, 

(5.18) 5, = Oi_i^_i + (1 - a,_i - o/ai_ 1 )5 i _ 1 . 

Subtracting (5.18) from (5.17), we prove (5.16). Furthermore, substituting 
into (5.18) with Z replaced by Z + 1 the value of Ai given by (5.16), we get 

Bi + i = (1 - a i+1 ai)Bi + o,a,_i-B,_i, VZ G N. 

This implies that 

B t+ i + ai +1 a t Bi = B t + a,a,_i_B,_i, V/ G N. 

Now, for Z = 1, equation (5.18) implies that 

Bi + a\a B = aA + (1 - a)B = 1. 

This formula and the previous equation for {£?,}, 6 n imply that 

B x = 1 - 0,01-15,-1, VZgN. 

This relation allows to express B\ directly in terms of Bq = B, and one 
obtains (5.15). This completes the proof of Lemma 5.7. □ 

To complete this section, we discuss another family of densities /(• | a,M), 
M G N, such that P a f(- \a,M) = /(• \a 1} A,B). We prove 

Lemma 5.8. For a G (0, 1) and M G N satisfying, 

\ [a] # I 1 / ! is eVen > 



(5.19) M < 



1 [i + 1] a/ [l/o] is odd. 



2 
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Let 



(5.20) f(b\a,M) 



{ xi\b\ <a(M- ai /2)) 
a(2M-ai) 

xCJfej < o(M - 1/2 - ai/2) 
a(2M - 1 - ai) 

P a /(.|a,M) = /(-|ai,Ai,Bi; 



2/ [1/a] «s ewen, 
i/ [1 / a] is odd. 



Then, 
(5.21) 
and 

(5.22) i/M>l, ttenAi,J3i = l + 0(l/M), 

£/je e^or estimate being uniform in a. 

Proof. Assume that [1/a] is even. In the sums in the right hand side of (5.14), 
only the terms with — M + a\/2 + b\ < m < M — a±/2 + b\ are non zero. 
So, for oi/2 < b\ < 1/2, we get 

M 

(P a f(-\a,M))(b 1 ) = a ]T /((m-6i)a|o,M) 



m=-M+l 
2M 
2M - ai ~ 



1 + 



2M - ai 



And, for < b\ < ai/2, we obtain 



A/-1 



(P a /(.|o l Af))(a,6i) = o ^ /((m-6i)a|o,M) 

m=— M+l 

2M- 1 



1 



1 — ai 



2M - ai 2M - ai 

In the case of negative b\, we obtain the same formulas as for —b\. This 
implies (5.21) with 



1 



1 — a\ 



and Bi = 1 + 



r/i 



2M - O! 2M - ai 

As < ai < 1 and M > 1, we see that Ai, Pi = 1 + 0(1/M). 

This completes the proof of Lemma 5.8 for [1/a] even. To complete the 

proof of Lemma 5.8, the case of odd [1/a] is treated similarly. □ 



5.3. Proof of Lemma 5.1. By (5.3), 

L 



da db 

+ a)' 



(5.23) \\m(L, v )||i = E / ^ ^(l)) ^ ^ tJtI 

i=o Jk ^ 

where (a/, bi) are related to (a, b) by (2.4) and (2.5). To transform the right 
hand side of (5.23), we first use Fubini's theorem and then, for fixed a, 
we perform the change of variable b — > fy. As f(b\a, 1, 1) = 1, Lemma 5.7 
implies that 

- 1 x (a, </(()) •/(()*■ 



(5.24) mL ,,. )h= j-Y;f 

1=0 JU 



1 + a 



1!) 



where 

1(1) ■■= / xiM^^WfibMuAuB^dbu 

J-l/2 

the coefficients Ai and Bi being defined by (5.16) and (5.15) with Bq = 1. 
Recall that (pi < 1/2. 

Let us study 1(1) under the condition a/ < <p 4 (l)- Using (5.9), we compute 

/ ra,/2 r l/2\ 

(5.25) 1(1) =21 A t +Bi X (h < V 2 (l)) dh 

\ JO Jai/2 J 

= (A t a t + B x (2ip 2 (l) - ai )) = (a, a,_i B w + 2B Z p 2 (Z)), 

where, in the second step, we used the inequalities ai/2 < (p 4 (l)/2 < tp 2 (l) 
and v? 2 (Z) < 1/2 which follows from ip(l) < 1/2, and, in the last step, we 
used (5.16). 

Note that it follows from estimate (3.6) and formula (5.15) with Bq = 1 
that, for all I > 0, one has 1/2 < Bi < 1. Therefore, 

(5.26) ip 2 (l) < 2Bi ip 2 (l) < 1(1) <ai + 2ip 2 (l) < 3ip 2 (l). 

Let us now turn to the study of ||9T(L, •, -)||i. As the density ln2 (i +a ) is inva- 
riant with respect to the Gauss transformation a — > {1/a}, one computes 

(5.27) I' X(ai<^(l))da = f 1 X (ai < ^ (I)) jgj = ln(1 + ^ 
Jo 1 + a Jo 1 + a i 

The inequality (5.26) and the equality (5.27) imply that 

± E + ^(0)^(0 < ml, v)iii<^E ln d + ^(O)^(o- 

This implies (5.4), hence, completes the proof of Lemma 5.1. □ 
5.4. Proof of Lemma 5.2. We now assume that lim (p(l) = 0. This en- 

l— >oo 

ables us to get more precise estimates for ||9T(L, •, -)||i in subsection 5.4.1. 
In subsection 5.4.2, using these estimates, we approximate ||0T(L, •, -)||2 with 
||91(L, •, -)||i and, thus, prove Lemma 5.2. 

Below, C denotes positive constants independent of a, b, L and other vari- 
ables (e.g., indices of summation). Moreover, when writing / = 0(g), we 
mean that |/| < C\g\. 

5.4.1. Precise estimates for \\yi(L, •, -)||i. Recall that, in formula (5.25), one 
has ai < (/? 4 (0 and Bi is computed by (5.15) with 5 = 1. Formula (5.15) 
with B = 1 implies that 1/2 < B m < 1 for all m. Moreover, as ai < tp (I) 
and (p(l) is small, we can write B{ = 1 + 0(p 4 (l)). So, we replace (5.25) 
with 

(5.28) 1(1) =2^(0(1 + 0(^(0)). 
This and (5.23) imply that 

L 2 

(5.29) \\m(L, ■, IU = E J W where J W = 0- + 0(if 2 (l))). 

i=o 11 
That is the formula that we need to estimate ||9T(L, ■, -)\\2- 
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5.4.2. Estimates for ||9t(L, •, -)|| 2 . Using (5.3), we get 
||grt(L, v )||i = ||^,v)l|i+ 

(5 ' 30) + E / 1 T ^x(^<^ 4 (/))x(a m <V 3 4 (m))/(/,m) 

11 0<Km<L^° a 

where 

/■1/2 

(5.31) I(l,m) = / x (|6,| < <p 2 (l)M\b m \ < V 2 (rn))db. 

J -1/2 

The central ingredient for the proof of Lemma 5.2 is 
Lemma 5.9. Let I < m. If a\ < </>(£) afid a m < ip 4 (m), then 

(5.32) /(/, m) = V(/)99 2 (m) (l + 0(ip 2 (l))) . 

Proof. The analysis of the integral 1(1, m) begins as the analysis of the in- 
tegral 1(1) in the previous section, and one easily computes 

rl/2 

1(1, m) = / X (\bi\ < v\l))x(\b m \ < V 2 (m))f(bi\a l ,A l ,B l )db l 

J -1/2 

X(\b m \ < (p 2 (m))f(k\ai,Ai,Bi)db[ 

\h\«p 2 (l) 



Lf 



+Bi / I X (\b m \ < <p\m))db h 

\h\< ai /2 Ja l /2<\b l \< V 2 (l) / 

and 

(5.33) 1(1, m) = aiai_iBi^ih(l,m) + Bil 2 (l,m), 

where B\ and A\ are computed by (5.15) with B = 1, and we have set 

h(l,m) = — x(\bm.\ < <p 2 (m))dbi, 

a i J\h\<ai/2 

(5.34) I 2 (l,m)= f X (\bm\ < <P 2 (m))<% 

J\bi\«p>(!) 

Estimate the integral I\(l,m). Therefore, we use Lemma 5.7 with the se- 
quence (dj)j>i instead of the sequence (aj)j>o- We compute 

h(l,m)= / x(l&m| <<p 2 (m))f(b l \a l ,l/a l ,0)dbi 

J -1/2 

"1/2 „ „ 

B m ) db 

in 

-1/2 

= a m (A m - B m ) + 2B m (p 2 (m), 

where A m and B m are computed in terms of A\ = \ja\ and B\ = by 
formulas (5.17) and (5.18). Formula (5.15) implies that -B m -i < 1, and 
B m = 1 + 0(a m ). These observations and (5.16) lead to the estimate 

(5.35) h(l,m) = 0(ip 2 (m)). 
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To compute the integral l2(l,m), we use Lemma 5.8 with a and a\ replaced 
with ai and ai + \. 

Consider the case when [1/ai] is even. Choose an integer M so that 

(5.36) 0<a t (M -a l+1 /2)-ip 2 (l) < a t . 
As ai < ip 4 (l) and <p(l) < 1/2, one has 

(5.37) M > l/v 2 (l) > 4. 
The definition of h(l,m), (5.21) and (5.22) yield 

I 2 (l,m) < [ X (\bm\ < V 2 (m))dbi 

J\b l \<a l (M-a l+1 /2) 

rl/2 

= 2a { (M - a l+l /2) / X (\b m \ < ^ 2 (m)) /(6,|a,, M) db t 

J -1/2 
rl/2 

= 2a,(Af-o l+ i/2) / X(\b m \ < ^ {m)) f (b l+1 \a l+u A, B) db l+1 

J -1/2 

with A, B = 1 + 0(1/M). Moreover, in view of (5.37), one has 

(5.38) A,B = l + 0(l/M) = l + 0{<p 2 (l)). 
If m = 1 + 1, we compute 

/ 2 (Z,m) = 2a^(M - a m /2) (a m (^ - B) + 2£^ 2 (m)); 
using (5.38) and (5.36), we finally obtain 

(5.39) / 2 (/,m) < V(/)(^ 2 (m)(l + O(99 2 (0)). 

If m > I + 1, in the last integral for I2{1, m), we change the variable bi + \ to 
b m and get 

ai i Z" 1 / 2 = = 

I 2 (l,m) <2a t (M / x(l&m| < <p 2 (m)) f(b m \a m , A m , B m )db l+ i 



-1/2 

2ai(M - oi+i/2) fa m (I m - £? m ) + 2 J B m < / 9 2 (m) 



where A m and -B m are obtained from A[ + i = A and -B;+i = -B by for- 
mulas (5.17) and (5.18). Now, using (5.36) and Lemma 5.7 with (aj)j>i + i 
instead of (oj)j>o> as / < m and ip is non increasing, we get 

h(l, m) < V(/)^ 2 (m)(l + 0{^{m)){l + 0{^(l))) 

(5.40) 

< V(/)^(m)(l + O(^ 2 (0)). 

We now complete the proof of Lemma 5.9. First, it follows from Lemma 5.7 
that 

(5.41) ai = 0(<p\l)), B W <1 and B, = 1 + 0(a z ) = 1 + 0(<p 4 (t)). 

We plug (5.35), (5.39) and (5.40) into (5.33). Taking into account (5.41), 
we obtain (5.32). This completes the proof of Lemma 5.9. □ 

We now return to the study of ||9T(£, - , - ) 1 1 2 - Using well known properties of 
the Gauss map, we prove 
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Lemma 5.10. One has 

\\m(L, , OH? < ML, -)||2 < ||9t(L, ., OH? + ||9l(L, •, oik + Rl 
where, for some C > 0, one has 

L 

R L := ^ ^(l)^(m)-0^ 2 (m)+^(l)+e-^ l -^ c y 

m,l=0 

Proof. The lower bound on ||9T(L, •, 0||1 is a consequence of the Cauchy- 
Schwarz inequality. 

To prove the upper bound, we substitute (5.32) into (5.30) to get 
(5.42) ||OT(L >v )||l = ||ai(L,.,0||i 

+ 8 Y, ^{l)v 2 {rn)P{a l <<p A {l) 1 a m </(m)) (1 + 0(^(0)), 
0<l<m<L 

where we have defined 

1 f ^ da 

P(ai < a, a m < (3) := — / — — xfal < ct)x(a m < 0) 



In 2 J l + a 

i.e. P(ai < a, a m < (3) is the probability (with respect to the invariant 
measure of the Gauss map) that a m < f3 and a/ < a. It is controlled by 
Gordin's Theorem (see [7], Theorem 3 and remarks following this theorem). 
By Gordin's Theorem, there exists two constants A > and A > such 
that, for all < / < m < oo and for any integer a > and any real number 
(3 > 0, one has 

(5.43) \P{ai < l/a, a m < p) - P(ai < l/a)P(a m < (3)\ 

< AP(ai < l/a) P(a m < (3) e -*(™-0 

where we have defined 

1 f 1 da 
P{ai < a) := — / — — X (ai < a). 
In 2 Jo l + a 

Now, choose a positive integer s so that 

< /(/) < 



s + 1 ~ s 
Note that, as ip(l) < 1/2, such a positive integer exists, and that 

(5.44) -- ( p i (l) = 0(<p\t)). 

s 

Using (5.43), we get 

P{ ai < a m < ip A (m) ) < P(ai < 1/s, a m < (p 4 (m) ) 

<P(a t < l/s)P(a m < ^{m))(l+Ae- x{ - m - 1 ^). 
Using the definition of the invariant measure, we obtain 

P(a m < <p\m)) = P(a < ip A (m)) 



In 2 J l + a 

ln(1 ;; 2 4(m)) =^w(i + o^w)). 

23 



In the same way, (5.44) yields 

p{ ai - 1/s) = 7^2 {1+ ° {1/s)) = LT2 V?4(0 (1 + 

These two results imply that 

P(ai < f A {l), a m < y? 4 (m)) 

< ^2 P*(Q <p\rn) (l + O + <p\m) + Ae~ x ^)) . 

Combining this estimate and (5.42), recalling (5.29), we obtain the upper 
bound on ^(L, •, - ) [ | § announced in Lemma 5.10. This completes the proof 
of Lemma 5.10. □ 

Now, we can complete the proof of Lemma 5.2 by means of elementary 
estimates. Recall that by assumption of Lemma 5.2, Ez^o^ 6 ^) diverges. 

L 

By (5.29), this implies that ||9T(£, •, -)l|i = J (I) — > oo as L — ► oo. So, to 

1=0 

prove that ||9T(L,-, -)||| = \\W(L, ■, -)||? (1 + o(l)) when L -> oo, and, thus, to 
complete the proof of Lemma 5.2, it suffices to show that 

(5.45) lim Ef=oW(0 =0; 

(5.46) lim — - ' = = 0. 



As ip(l) ^ and £ J (I) -> oo, (5.45) is a standard result of Cesaro con- 

1=0 

vergence. 

As J(m) is bounded uniformly in m, (5.46) follows from 
Ef m=0 JW{m)e-\>-™\/c e l =q J(/) e l =Q eHl _ m | /0 c 



< C ^' =u v y ^ m=u 2 < 



This completes the proof of Lemma 5.2 

6. The proof of Theorem 0.2 
Let g be as in Theorem 0.2. We first prove 

Lemma 6.1. Let g : R + — > M + be a non increasing function such that 

£ /(AO < oo- 

AT>1 

Then, for almost all a G (0, 1) and /or 6 S (—1/2, 1/2], one /ias 
(6.1) lim sup (<?(lnA) l 5 ^^)^ < 



N->+oo \ VA 
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Proof of Lemma 6.1. As <? 4 (AQ < oo, Theorem 30 of [10] implies that, 

N>1 

for almost all a G (0,1), there exists Lq G N such that ai > g 4 (l) for all 
I > Lq. Pick L > Lq. Using Proposition 4.1, we get 

m « 15(^.^)1 <c9 (lniy-(L)) 

N~(L)<N<N+(L) y/N g{L) 

as g is a non increasing function. And now, as g is a non increasing func- 
tion, (6.1) follows from Lemma 5.3. This completes the proof of Lemma 6.1. 

□ 

Now, Theorem 0.2 follows from 

Proposition 6.1. Let g : N — > M+ &e a non increasing function such that 

E = oo. 

7V>1 

Then, for almost all a G (0, 1) and aZZ b € B a , one has 

( n Ar . |5(iV,a,6)|\ 
limsup I j(mjv) = I = oo. 

Indeed, if ^jv>i 9 A {N) = oo, by Proposition 6.1, for almost all a, as B a is 
dense in (—1/2, 1/2], the set 

B a := \be (-1/2,1/2]; limsup (g (In N) \ S ( N £ b )\ \ = +oc 



> K 



B a is a dense Gj-set. This completes the proof of Theorem 5.1 once Propo- 
sition 6.1 is proved. 

6.1. Proof of Proposition 6.1. Proposition 6.1 follows from 

Lemma 6.2. For (ao,oo), define the inductive sequence (a n ,b n ) by formu- 
las (2.4) and (2.5). 

Then, for almost every a and all b G B a , there exists jq > 1 suc/i i/iai, /or 
j > jo, one /ias 

(6.2) '^{o-i-l}- 
and 

Proposition 6.2. Lei g : N — > 6e a non increasing function such that 



is dense in (—1/2, 1/2]. As b i— ► S(N, a, b) is continuous and as 
»»=n fl U {&€ (-1/2,1/2]; g(\nN)^ {N ^ h) \ 

K>1M>1N>M 



oo. 

N>1 



Then, for almost all a G (0, 1) and b G {0, 1/2, —a/2}, one has 
(6.3) limsup (gQnN) = 



N->+oo \ VA 
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Indeed, let Aq be the set of total measure of o's defined by Lemma 6.2. For 
p G N, let g p : R + -> IR+ be the function g p (x) = g(x+p). If ^2 N>1 # 4 (iV) = 
oo then, for any p£N, one has X^tvm 9p(N) = oo. Let A p be the set of total 
measure of a's defined by Proposition 6.2 where the function g is replaced 
by the function g p . 

If G denotes the Gauss map (see (2.4)), the set ^4 n f] G~ l (A p ) is of total 

p,Z>0 

measure. For a in this set and b G B a , there exists jo even such that (6.2) is 
satisfied and (6.3) is satisfied for (a J0 , bj ) and <? replaced by any g p . Applying 
the renormalization formula (2.2) jo times, we see that 

S(N, a, b) = C j0 S(N jo ,a jo ,b jo ) + 0(1) 

where ^Jao • • • a J0 1 Cj Q \ = 1 and Nj = Nj (N) is defined in (2.1) and satisfies 
Nj ~ ao • • • o,j N when N — > +oo. Hence 

bj ) I 



Moreover, for po > | In y'ao • • • aj | + 1 and N sufficiently large, one has 
g Po (]nNj Q (N)) < g(\nN). Finally, noticing that when N goes to oo running 
through all the integers, Nj = Nj (N) does so too, we obtain 

\S(N,a,b)\\^ 1: (_ An \S(N,a j0 ,b j0 ) 



limsup gQnN) 1 v ' ' ' 1 > limsup flpo (lnJV) 1 v ^ J °" = oo. 



So we have proved that Proposition 6.2 and Lemma 6.2 imply Proposi- 
tion 6.1. 

Proposition 6.2 is proved in section 6.2. We now turn to the proof of 
Lemma 6.2. 

Proof of Lemma 6.2. Pick a = clq G (0, 1) arbitrary and let bo G B a . One 
can represent bo as 

bo = 2 ("oao - faoao] - £o), n G Z, e G{0, 1}. 
Computing &i from &o by formula (2.1), one obtains 

(6.4) h = I - ([n a ] + £o) a ^ + \ [ (K«o] + £o + 1) 



" 1 " 






-"")} 


a _ 





Therefore, 



&i = &i(6o) = \{n\ ai - [ni ai] - £i), 



ni = [a n ] + e , £i G {0, 1}. 
Hence, we can define (6j)j>o by formula (2.5) and represent it as above as 

bj =-(n jaj - [nja^-ej), 
rij = [oj_i + £j_i, £j G {0, 1}. 
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Note that, if rij-i G {-1,0, 1} then rij G {-1,0, 1}. 



Let Z a = i((2Z + l)a + (2Z + 1)). We note that (see (6.4)) 

So, for 6 G H a , for any j > 0, bj G" Z aj . 
Consider now the sequence (flj)j>o defined by 

0o = \n \, Pj+i = aj /3j + 1 for j > 0. 

One checks that, for all j > 0, one has —f3~ < nj < f3j. Moreover, using (3.6), 
we get 

< /3j < 1 + aj-i ' • • do \no\ + 4aj__i, j > 2. 

Theorem 30 of [10] implies that, for almost every a, there exists a subse- 
quence of (a,j)j that tends to 0. Therefore, we see that, for almost every 
a, for some jo sufficiently large, one has rij G {—1,0, 1}. But then, for all 
j > jo, fij G {—1,0,1}. As bj Z aj Vj > 0, the last observation implies 
that for almost any a for all j sufficiently large 

1 Oj _Oj_ 

'2' 2 ' 2 



6i(0) 



(6.5) 





G • 


b \-> b 




\o if 


j_ 


ao 


U if 


~J_ 




ao 



is even / 1 \ ai 

is odd \2/ 2 



m'|)^.(-dh!" 



is even 
is odd 



So, for almost all a, for all j sufficiently large, one has bj G {0, 1/2, — Oj/2}. 
This completes the proof of Lemma 6.2. □ 

6.2. Proof of Proposition 6.2. For given (ao,6o), define the (a n ,b n ) by 
formulas (2.4) and (2.5). Recall that for all ao G (0,1) and all bo G B ao , 
one has bj G B a . for all j > 0. To prove Proposition 6.2 it is sufficient 
to prove that, for almost every (a>o,bo), there are infinitely many I such 
that ai < (p A (l) and bi = 0. The arguments leading to this conclusion are 
analogous to the arguments from the end of the section 5.1.2 (just after the 
end of proof of Lemma 5.5). We omit the details and note only that now we 
pick (p : ]R + — > so that 

oo 

• X^ 4 W = +00; 
1=1 

• r{x) := cp(x)/g(2Ax) be a monotonously decreasing function; 

• lim r(x) = 0; 

• (p(x) < 1/2; 

where A be the constant defined in (5.5). 

As, for all j > 0, bj G B aj , then to study the trajectories {(%•, bj) C I 2 , j > 
0} it is possible and convenient to study trajectories of an one dimensional 
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dynamical system denned by a piecewise monotonic map of a real inter- 
val. Let us describe this system. Consider the interval X = [0, 3] endowed 
with the probability measure dv of density (with respect to the Lebesgue 
measure) 

2 



v{x) 



1 



3 In 2 



\i=0 



1 



x — i + 



yl[ M+ l](x) 



i.e., up to the factor 1/3, in each interval [i,i + 1], the measure v is the 
invariant measure for the Gauss map "shifted" to this interval. 
On (X,dv), consider the dynamical system defined by the iterates of the 
map T : do \— > d\ such that 
• if do £ [0, 1] then 



Ol 



i- > 

a 



(° 


if 








I 2 


if 


J_ 






a 



if a G (1,2) then 



01 



1 



d - 1 
if do £ (2, 3) then 

ai 



+ 





if 


1 






if 


1 


5o-l 



if even, 
is odd; 



if even, 
is odd; 



1 



+ 1. 



(6.6) 



a 3 = 



a - 2 

Clearly, for bo £ B ao , there is one-to-one correspondence between the tra- 
jectories {(dj,bj) C M 2 , j > 0} of the input dynamical system and the 
trajectories {dj C K, j > 0} of the newly defined one: 

'0 if dj e (0,1) 

-a,j/2, if dj G (1,2) , j > 0. 
1/2, if dj G (2,3) 

The value of 6j is coded by [dj]. 

Analogously to what was done in section 5, we define 

L 

(6.7) m(L,d ) = ^2x(Va~i<v(l))- 

1=0 

where x( "statement") is equal to if the "statement" is false and is equal 
to 1 otherwise. Recall that ip(l) < 1/2. Therefore, 

L 

m(L, d Q ) = Y J x{^i< <p(l)) x(k = 0). 

1=0 

So, if 9T(L,do) — > oo as L — > oo, then there are infinitely many I such that 
a-i < <f (I) arid 6/ = 0. 

The analysis of the counting function 91 is similar to that done when proving 
Theorem 0.1. We will derive estimates for appropriate norms of the function 
91. Therefore, we will use the invariant measure and the exponential mixing 
of the dynamical system defined by T. 
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To prove the exponential mixing of the dynamical system defined by T, we 
use Theorem 3.1 of [11]. We check that T defines a weighted covering system 
(Definition 3.5 of [11]). It suffices to prove 

Lemma 6.3. Let P be the Perron- Frobenius operator of T . 

For any I C X non empty open interval, there exists N = N(L) E N and 

C = C(7) > such that P N lj >C1 X - 

Proof of Lemma 6.3. Recall that the Perron- Frobenius operator is defined 
by the formula 

(a q\ f td \( \ -if \ v{a)u(a) 

(6-8) {Pu){ai) = v (ai) 2^ \f'(a)\ ' 

a: T(a)=a\ 

Using the definitions of v and T, we get 

PU = (P e («l [0| l]) + P Ti(ul M )) + T~ l (P e + P )T 2 {ul [2>3] ) 

+ (P e n(ul [1)2] ) +P o (nl [0) i])) . 

where rj[it](x) = u(x+i) and the operators P e and P Q are acting on L 1 ([0, 1]) 
and defined as 



u ((2k + a)' 1 ) 

(P e u)(a) = (1 + a^V 



^ (2k + a) (2k + 1 + a) 



x/ s / sv^ u((2k-l + a)- 1 
(P u)(a) = (1 + a) V , , U - , ' , 



' (2k- l + a)(2k + a)' 



Note that P e + P G is the Perron-Frobenius operator for the Gauss map on 
([0, l],dfi) where dfi is the invariant measure for the Gauss map. 
Note that, there exists c > such that 

• P(1[0,1]) ^ c ( 1 [0,l] + 1[2,3]), 

• P(l[l,2]) ^ C ( 1 [0,l] + 1[2,3]) 

• P(l[2,3]) > cl [l,2]- 

Hence, one has P 3 (l[j i+1 ]) > clx for i E {0,1,2}. So, it suffices to show 
that for any interval 7, there exists i, N and c so that P I/ > cluj+ii. 
For (nj)j>i integers, denote by [ni,n2, • " > n p] the real number defined by 
the continued fraction 

[ni, 7i2,Ti3, • • • = . 



Til + 



7*2 



Tip-1 



tp 

ytp 

Pick a non-empty open interval 7 C [0,3]. It contains an interval of the 
form [x, x'] where x = i + [m, • • • , n p -i, n p ] and x' = i + [ni, • • • , n p -i,n' p ] 
for some i E {0, 1, 2} and \n p — n'\ = 1. So, it suffices to show Lemma 6.3 
for intervals of that form. 
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Pick now y = [m, • • • , n p _i, n p ] and y' = [n\, • • • , n£J where |n p — n'\ = 1. 
By the definition of the Gauss map, one obtains 

P e lt y>y n > cl[y>,y] if n i is even and Polr^y/i > clr^i if n\ is odd 

where y = [n 2 , • • • , %] and y' = [n 2 , • • • , n^] . 

Hence, for an interval as above, one gets Pl^/] > cl^r^i, where i 

is an index in {0, 1, 2} that depends on x. 

Applying this p times, we get P p \\ xx n > clr i)i+1 i for some i £ {0,1,2}. 
Hence, 

P p+3 li>P p+3 l [x , x/] >cl x . 
This completes the proof of Lemma 6.3. □ 

By Theorem 3.1 of [11], we know that the dynamical system (T,X,dv) is 
a covering weighted system (with a constant weight); hence, it admits a 
unique invariant measure and one has exponential mixing estimates for the 
invariant measure. Let us now compute the invariant measure for (T, X, dv). 
Therefore, we apply P to lx and use (P a + P e )(lr 0j i]) = l[o,i] to obtain 

P1 X = (-Pe(l[0,l]) + P oTl(l[l, 2 ])) + T{\P e + P )t 2 (1 [2 , 3] )+ 

+ T2" 1 (P eri (l [1)2] )+P o (l [0)1] )) 

= ip.l] + T l 1[0,1] + r 2" 1 [0,1] 

= lx 

Hence, the invariant measure of (T, X, dv) has the density 1 with respect to 
dv. 

We now return to the proof of Proposition 6.2. Consider the function 9T(L, a) 
defined by (6.7). To use the same line of reasoning as in the end of section 5.1, 
our goal is to prove that, when L — ► +oo, one has 

.)||a = -)lli(l + o(l)), ||W(L, Hi — ^ oo, 

where || • ||i and || • || 2 are the norms of L 1 (^, dv) and L 2 (X, dv). We compute 

L 

(6.9) ||01(L,.)||i=^P(0, 

z=i 

L 

(6.10) .)||| = ^^(0 + 2 £ P 2(/,m), 

1=1 l<Krn<L 

where 

P(0= [\(%%<<p(l))dv, 
Jo 

P 2 (m,l)= x(V^l < ^(OMv^m < f(m))dv. 
Jo 

Let us use the results on the dynamical system (T, X, dz/) to derive some 
useful estimates for P{1) and P 2 (m,/). 
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As the invariant measure of (T, X, du) has the density 1 with respect to dv, 
we compute 

(6.11) P(l) = J\(V&< <p(l))du = 3^/(0(1 + 0{v\l))). 
So, 

1 L 

\ML, Olli = £ /(0 (1 + O(/(0)) - +oo. 

i=i ~* °° 

Exponential mixing (Theorem 3.1 in [i I]) means that there exists C > 
such that, for all I < m, one has 

(6.12) |P 2 (m, Z) - P(Z)P(m)| < CP{l) e -^ l)/c . 

Under the assumptions made on ip at the beginning of section 6.2, us- 
ing (6.9), (6.10) and (6.12), we get 

Oil? < n{L, -)||i < HWCA Oil? + ||tt(L, Olli + i?L 

where 

L 

R L :=C P(l)e- (m - l)/C = O (||9t(L, 0||i) . 

0<Z<m<L 

Hence, we obtain that ||91(L,0||| = ||9T(L, 0H?(1 + o(l)) when L -»■ +oo. 
Arguing as in the proof of Lemma 5.5, we conclude that for almost every 
a = ao and all b = bo £ {0, —a/2, 1/2}, there exist infinitely many I such 
that ai < p 4 (I) and 6; = 0. As we have already explained, this implies 
Proposition 6.1. □ 
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